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A method and structure that reduces the computational 
requirements of both echo cancellation and time domain 
equalization in symmetrical transceivers. The structure 
exploits pole-zero modeling of both the echo and transmis- 
sion path response in order to realize an improved level of 
system performance with shorter filters than would be 
required with direct FIR modeling. 
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COMBINED ECHO CANCELLER AND TIME 
DOMAIN EQUALIZER 

BACKGROUND OF THE INVENTION 
A Field of the Invention 

The present invention relates to a method and device for 
compensating for channel and echo distortion in a commu- 
nication receiver Specifically the invention relates to an 
equalization method and structure for efficiently eliminating 
near end echoes while also equalizing the receive data to 
compensate for channel distortion. The invention is particu- 
larly useful in DMT modulation as typically used in ADSL 
transceivers. 

B. Description of the Related Art 
1. Echo Cancellation 

Full duplex data transmission over a single twisted pair of 
wires is the simultaneous transmission of data in both 
directions. The equipment at both ends transmits signals to 
the two wires and receives signals from the same wires 
through the use of a hybrid device. The hybrid is also 
commonly referred to as a four-wire to two-wire converter 
because it converts a four wire circuit consisting of a 
transmit pair of wires and a receive pair of wires into a single 
two wire circuit. When the signals transmitted by both end 
stations occupy the same frequency band, confusion may 
result when a receiver attempts to distinguish a signal 
received from the distant end from its own transmitted 
signal. 

The simplest and most well known technique of elimi- 
nating such near-end echoes is the analog technique of 
impedance balancing the hybrid circuit. The transmit signal 
placed on the two-wire full-duplex circuit also appears as an 
input to the receive side of the hybrid. The exact nature of 
the local echo signal that appears on the input of the hybrid 
will depend upon the impedance of the two- wire full-duplex 
line. The hybrid therefore attempts to model the impedance 
on the full^duplex two-wire line in order to create a local 
replica of the transmitted signal that will appear at its input. 
The hybrid then subtracts this local replica from the received 
signal, which includes the echo, leaving only the signal that 
was transmitted by the distant end data transmitter. 

Because the impedance model is not perfect, attenuated 
and distorted echoes are mixed with the received signal. 
Data driven adaptive techniques have been developed to 
address the problem and to provide improved echo cancel- 
lation. These include well-known fixed solutions such as 
least squares method, and the well-known adaptive gradient 
algorithms. A simple baseband model of one adaptive gra- 
dient technique is shown in FIG. 1. Transmit symbols a„ are 
converted to an analog signal at D/A converter HO. The echo 
signal u, is a distorted version of the transmit symbols 
represented by the signal a, filtered by filter G(t) 120. Echo 
canceller 100 also receives the transmit sequence a„. The 
received signal x, is the sum of the echo u„ the signal r„ from 
the distant end, and noise w„ and is sampled in A/D 
converter 130. The echo canceller 100 utilizes a stochastic 
gradient algorithm, also known as an LMS algorithm, based 
on an N-tap adaptive linear transversal filter to generate an 
estimate u„ of the echo signal u„, which is the component of 
x„ contributed by the sampling of u,. The filter taps are 
updated using the following algorithm: 



where c „ +1 is a vector with the updated filter taps, c „ is a 
vector with the previous set of filter taps, a „ is a vector 



containing the most recent data symbols, z„ is the signal 
remaining after the echo estimate has been subtracted, and 
a is the adaptation gain. 

These and other digital signal processing techniques pro- 
vide large echo attenuation. Such techniques have only been 
made practical by the computational capabilities of modern 
microprocessors. Even so, many sophisticated techniques 
over-burden today's microprocessors. Generally speaking, 
the length of the echo cancellation filter is determined by the 
duration of the echo impulse response G(t), and it is well 
known that the complexity of the algorithms increases with 
the increase in length of the filter. 

2. Channel Equalization 
Similar fixed and adaptive filter techniques are used to 

remove the effects of distortion imposed by the transmission 
channel, i.e., the two-wire circuit and the accompanying 
analog electronics of the transmitter and receiver. Channel 
equalizers using the LMS algorithm are effective at remov- 
ing inter-symbol interference (ISI) that results from the 
symbols being spread out into adjacent symbol periods by 
the channel impulse response. Initially, adaptive equalizers 
are trained by the transmission of a training sequence. The 
training sequence is known to both the transmitter and the 
receiver. This allows the equalizer in the receiver to adjust 
its filter coefficients to minimize an error criterion. Once 
trained, the adaptive equalizer uses data decisions to deter- 
mine the error, relying on the assumption that data errors 
will be infrequent. The filter may be allowed to continually 
adjust itself based on the error, or remain fixed after training. 

As with echo cancellation, the complexity of equalization 
algorithms increase with the length of the equalization 
filters, which is in turn determined by the duration of the 
channel impulse response. 

3. Asymmetric Digital Subscriber Lines 
Asymmetric Digital Subscriber Line (ADSL) is a com- 
munication system that operates over existing twisted-pair 
telephone lines between a central office and a residential or 
business location. It is generally a point-to-point connection 
between two dedicated devices, as opposed to multi-point, 

40 where numerous devices share the same physical medium. 
ADSL supports bit transmission rates of up to approxi- 
mately 6 Mbps in the downstream direction (to a subscriber 
device at the home), but only 640 Kbps in the upstream 
direction (to the service provider/central office). ADSL 
connections actually have three separate information chan- 
nels: two data channels and a POTS channel. The first data 
channel is a high-speed downstream channel used to convey 
information to the subscriber. Its data rate is adaptable and 
ranges from 1.5 to 6.1 Mbps. The second data channel is a 
medium speed duplex channel providing bi-directional com- 
munication between the subscriber and the service provider/ 
central office. Its rate is also adaptable and the rates range 
from 16 to 640 kbps. The third information channel is a 
POTS (Plain Old Telephone Service) channel. The POTS 
channel is typically not processed directly by the ADSL 
modems — the POTS channel operates in the standard POTS 
frequency range and is processed by standard POTS devices 
after being split from the ADSL signal. 

The American National Standards Institute (ANSI) Stan- 
dard T1.413, the contents of which are incorporated herein 
by reference, specifies an ADSL standard that is widely 
followed in the telecommunications industry. The ADSL 
standard specifies a modulation technique known as Discrete 
Multi-Tone modulation. 

4. Discrete Multi-Tone Modulation 
Discrete Multi-Tone (DMT) uses a large number of sub- 
carriers spaced close together. Each subcarrier is modulated 
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using a type of Quadrature Amplitude Modulation (QAM). (pole -zero) transfer function. By factoring the overall 

Alternative types of modulation include Multiple Phase response as described, the proposed filter structure selec- 

Shift Keying (MPSK), including BPSK and QPSK, and lively shortens the echo impulse response in a way that 

Differential Phase Shift Keying (DPSK). The data bits are simultaneously shortens the transmission path's impulse 

mapped to a series of symbols in the I-Q complex plane, and 5 response. The shortened echo impulse response allows a 

each symbol is used to modulate the amplitude and phase of reduced complexity echo canceller while simultaneously 

one of the multiple tones, or carriers. The symbols are used reducing the structural requirements of the equalizer. Cost 

to specify the magnitude and phase of a subcarrier, where savings result since the computational complexity of DSP 

each subcarrier frequency corresponds to the center fre- algorithms such as echo cancellation and equalization are 

quency of the "bin" associated with a Discrete Fourier 10 directly related to the size of the filter structures used in each 

Transform (DFT). The modulated time -domain signal cor- case, 
responding to all of the subcarriers can then be generated in 
parallel by the use of well-known DFT algorithm called 

Inverse Fast Fourier Transforms (1FFT). The objects, features and advantages of the present inven- 

The symbol period is relatively long compared to single is lion will be more readily appreciated upon reference to the 

carrier systems because the bandwidth available to each following disclosure when considered in conjunction with 

carrier is restricted. However, a large number of symbols is the accompanying drawings, in which: 

transmitted simultaneously, one on each subcarrier. The FIG. 1 depicts a prior art echo canceller; 

number of discrete signal points that may be distinguished FIG. 2 shows a full-duplex transmission system; 

on a single carrier is a function of the noise level Thus, the 20 FK} 3 shows ^ combmed EOTEQ stnj 

signal set, or constellation, of each subcarrier is determined and 

based on the noise level within the relevant subcarrier „. . . „ ...... ,. c - 

frequency band shows a flowchart for training the EC-TEQ filters. 

Because the symbol time is relatively long and follows a DETAILED DESCRIPTION OF THE 

guard band, intersymbol interference is a less severe prob- 25 PREFERRED EMBODIMENT 

Jem than with single carrier, high symbol rate systems. ^ tem of F]G 2 shows the components of a com . 

Furthermore, because each carrier has a narrow bandwidth munication system ^ determine the characteristics 

the channel impulse response is relatively flat across each of me tttLUSmissioD channel ^ an echo ^annel. ^ system 

?K^ r ^ qUenC ?'c ba ^ Th t DMT Stand f d u r ^V' *pfc* the front end of a local transceiver 200 and a distant 

ANSI Tl 413, specifies 256 subcamers each with a 4 kHz 30 end transceiver 20 1. The front ends include a local transmit 

bandwidth. Each sub-earner can be inciependenUy rnodu- fiher 202 a KmoU tran$mit ffl|er 204 a , oca , receive flUer 

lated from zero to a maximum of 15 bits/sec/Hz. This allows 2% and & receive mter 208> and h brid drcuits 210 

up to 60 kbps per tone. DMT transmission allows modula- 2n ^ ^ ^ ansceivers ^ 20 i are connected via 

tion and coding techniques to be employed independenay chanDel 2U ^ transmit path ^ the disUm 6nd Uins . 

for each of the sub-channels. 35 ceivef tQ , he bca , , ransceiver ^ shown by path 216> 218( 

The sub-channels overlap spectrally but as a consequence wnik a local ecto si ^ th ^ snown b th 220 

of the orthogonality of the transform, if the distortion m the ^ transmi[ and receiye ^ ^ ^ ft 

channel is mild relative to the bandwidth of a sub-channel, afe but are combined for traDStnissioQ and 

reception over a shared medium via hybrids 210 and 212. 

_ , . , » > i i • 4 . .„ . . Hybrids 210 and 212 are commonly known as four-wire to 

For high-speed wide-band applications, it is common to use . ' . . j ■ i j * ■ * •** 

v * * *u u • ■ . • ■ . , two-wire converters and include a two- wire transmit port 

a cyclic-prefix at the beginning, or a periodic extension at . . , . . A , \ 

. J , *. , , , . j *\ . iL -. 4 2 11, a two-wire receive port 213, and a two wire full -duplex 

the end of each symbol, in order to maintain orthogonality. ^ ^5 

Because of the periodic nature of the FFT, no discontinuity P _ * . . l11iL . L fi . t . 

in the time-domain channel is generated between the symbol 45 ™ e m ^ IS c ^f 1 21 **™?&J T 

and the extension. It has been shown that if the channel £(co , which is modeled as a digital filter having transfer 

impulse response is shorter than the length of the periodic function G(z) . Specifically, G(z) is considered to have a 

extension, sub-channel isolation is achieved. transfer fimcUon of me form 

SUMMARY OF THE INVENTION 5Q L 

A method and apparatus for combining echo cancellation B ^ jqj*^ 

(EC) and time domain equalization (TEQ) for a discrete G iO = ^ = -j 

multi-tone (DMT) modulation transceiver system for digital ]^ a ^ z ~ J 

subscriber lines (xDSL) is provided. The structure reduces ; 
the required computational complexity for both the echo 55 

canceller and the equalizer. The structure and method is The roots of the numerator polynomial B(z) are com- 

generally applicable to a symmetric xDSL system, meaning monly referred to as zeros of the channel 214, while the roots 

the central office terminal (COT) and the remote terminal of the denominator polynomial are referred to as the poles of 

(RT) ideally have identical analog hardware realizations. the channel 214. The poles of the channel, or of any filter, 

The method also requires that the hybrid characteristic to typically contribute a component of the impulse response 

through the transmission path to be approximately the same that is infinite in duration (commonly known as an infinite 

as the echo path. That is, the transmission characteristic of impulse response, or IIR), while zeros contribute a finite 

the hybrid is about the same as the trans-hybrid loss char- impulse response (FIR) component. Channel 214 is typically 

acteristic. a two-wire line from a central office to a subscriber location, 

Structural efficiency results from modeling the effective 65 but may include any type of communication channel, includ- 

channel transfer function as the product of the actual chan- ing a wireless transmission link having additional radio 

nel's (pole- zero) transfer function and the analog front end's frequency transceivers. 



the data in each sub-channel can be demodulated with a 
small amount of interference from the other sub-channels. 40 
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The frequency response of the channel is largely deter- mial D(z). The poles and zeros of the transmit and receive 

mined by the transmission line, typically a twisted pair of filters combine to form the overall transfer function H(z). 

wires. Modeling of the transmission line as a ratio of Because the transmit filters are the same and the receive 

polynomials having distinct poles and zeros is, of course, a filters are the same in both transceivers, the combination of 

lumped element approximation of the distributed transmis- 5 filters in the data transmission path 216, 218 consisting of 

sion line characteristics. The model thus provides dominant distant end transmit filter 204 and receive filter 206 yields 

poles and zeros, which are a set of discrete poles and zeros the same transfer function H(z) as the combination of filters 

that provide a similar frequency response in the frequency in the local echo path 220 consisting of the local transmit 

range of interest Additionally, there could in actuality be an filter 202 and local receive filter 206. 

infinite number of poles and/or zeros that have little or no The modeled filter having the collective transfer function 

measurable effect on the response in the frequency range of h(z) is referred to herein as the front end filter, and includes 

interest— these poles and zeros would not be dominant ones. poles m ^ associated with the analog front end such the 

The filter algorithms calculate coefficient values which form hybrid transmit and receive filters, and analog com- 

a best fit between the response of the filter structure and the nts such „ amplifierSj mixerS) and ^ like> 

shape of the frequency response of the physical system that ^ cffcctivc oycraU channcl modd ^ the dllct of R(z) 

is being modeled. " and G(z) 

The properties of the transmit and receive filters 202, 204, 

206, 208 are determined in part by the type of modulation ^ 

and the spectral usage of the particular communication *Y d{i)z~' Y b{i)t~ k 

system. If the system is asymmetric in its spectral usage, i.e., D(z) B{i) _£q 

the frequency bands used for transmission are not the same 20 " OzJ M$ ~ £ \ ' ] 

for each transmitter, then the filters are designed to accom- >o (io )r 
modate the desired frequency range. However, the apparatus 
and method described herein operate most effectively in a 

symmetric system, where the same frequency ranges are which represents the transfer function of the signal path 216, 

used to transmit in both directions. Furthermore, the transmit 25 218 from the transmitter of the distant end transceiver to the 

and receive filters of the transceivers are preferably designed local receiver. Hie overall model of the local echo signal 

to be consistent from one to another, meaning that their P ath fe sm *P lv H ( z )- 

characteristics, as determined by the dominant poles and A preferred echo cancellation and equalizer device is 

zeros of the filters, are identical SDOWD io RG - 3 - ^ device is preferably used in both the 

If the system is symmetric, then a low pass, high pass or 30 ! ° cal and f f cn f d transceivers, but is illustrated and discussed 

band pass type filter may nevertheless be employed to shape herei ° Wltn f ference 10 me transceiver. The Figure 

the signal or to otherwise remove unnecessary signal com- f^udes ^rnponents 302 and digital components 

ponents. Preferably the transmit filters are the same and the ?™ J^f ^ m P le ™ ted 0n a f*&* Sl ^ al P ro f ^ 

receive filters are the same in both transceivers. <P S? )' A U D/A and , A/D converter (not shown) provide the 

The filters 202, 204, 206, 208 may also include filters 35 mt *?*%! between ^ analo S and Processing compo- 

. . , ... , ' j- 1 /A/ivk nents. The device components include a front end pole 

associated with analog-to -digital (A/D) and digital-to- „ u » 1ft u ^ „ - u ai . * A 

1 /t^/a\ • a n\ \ 1 canceling filter 310, echo canceller filter 312, summers 324 

analog (D/A) conversion, ^converters often use low pass 326, channel po i e meeting filter 314 and channel zero 

fll ten to prevent ahasmg of higher frequency components Note ^ ^ « q{ mQ 3 use 

mto lower frequencies, and D/A converters often use low Jt _ , . . \ A/ \ /v \ j A/ \ * *• « a/ \ 

4 z 4l _ ' , , « . • 4 „ the polynomials A/z), B(z), C(z), and D(z) to estimate A(z), 

pass filters to shape the output signal to remove a stair-step ~, f x , *■ i 

u" c it * B(z), C(z), and D(z), respectively, 

appearance resulting from the conversion process. V/ * " j j * * i-ju 

*T , . <. , . . „, - M The transmitted data is supplied by digital data source 

™? ?°** n 8 ^vemence, the niters 202, 320> whkh ^ ^ ^ for ^ sequences 

204,206 208 may include poles and zeros that are : actually transmitted by the loca j at^a^ A i oca l copy of a 

associated I with the hybrid circuits 210, 212, or other com- 4J predctermincd training that is sent by the distant 

ponents of the analog front end of a transceiver. Preferably, end transmitter k ided to ^ chamel zero filter 316 b 

the hybrids exhibit a flat response and do not contribute reference source 322 

much to the overall transfer function H(z). To the extent that ^ echo canceller and ti me . d o m ain equalizer 

the hybrids do have a contribution it ,s desirable that the described herein has p articu lar advantages when used in a 

trans-hybrid characteristic of both hybrids combined is the 5Q ffl utiUzin a multi . tone modulation format . 

same as the hybrid s echo path characteristic. Similarly, the SpecmcallV) DMT modulation typically employs a cyclic 

other analog components are preferably symmetric in the fij£ (of Hc extension) to it reco of the si { 

same manner, and may be designed to be symmetric. after distortion 5y the channel . ^ techniques described 

The combination of any one of the transmit filters 202, aere i Q a n ow a reduction in the required length of the cyclic 

204, with any one of the receive filters 206, 208 (together 55 prefix> md a reduction m me processing associated with 

with any other analog front end filter characteristics) are echo cancelling arid equalization. 

modeled as a single filter expressed as a ratio of In stan dard DMT modulation, each N-sample encoded 

polynomials, having the form symbol fa prc fi X ed with a cycUc extension to allow signal 

recovery using the cyclic convolution property of the dis- 

& _ { 60 crete Fourier transform. If the length of the cyclic prefix, L, 

D(z) 2j d ^ z is greater than or equal to the length of the impulse response, 

- = the linear convolution of the transmitted signal with the 

Z Q c (M~ j channel becomes equivalent to circular convolution 

^ (disregarding the prefix). The frequency indexed DFT output 
65 sub -symbols are merely scaled in magnitude and rotated in 

where the poles of the filter are the roots of the polynomial phase from their respective encoded values by the circular 

C(z), and the zeros of the filter are the roots of the polyno- convolution. The original symbols are then recovered using 
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a bank of single tap frequency domain equalizers (FEQ) ted to the distant end receiver at step 420. Steps 410 and 420 
following the time domain equalization and DFT demodu- may be performed in reverse order, or simultaneously, 
lation. This normalizes the DFT coefficients allowing uni- However, some filter algorithms used for training the front- 
form QAM decoding. end pole canceling filter may require that the distant end 

Poles of the channel and the front end are associated with 5 transmitter maintain silence during training. Thus under the 

an IIR response that greatly increases the duration of the conditions, the transmitting step 420 is performed prior to 

impulse response. By canceling the poles with an adaptive receiving step 410, and only the local echo signal is 

time domain equalizer (TEQ), the length of the response is received. The training of the front-end pole canceling filter 

decreased. Once the poles have been canceled, its length is 310 is performed at step 430. The pole canceling filter 310 

largely determined by the order of the numerator polyno- 10 removes distortion from the received training signal (when 

mials of the channel and front end. The time domain present) and the local echo signal (when present), where the 

equalizer consists of frontend pole canceling filter 310 and distortion of the received training signal is associated with 

channel pole canceling filter 314. ^ dominant poles of the distant end transmit filter and the 

Trius, by the use of the unique filter structure in the local receive mxcr > L me distortion of the local echo signal 

combined echo canceller and equalizer shown in FIG. 3, the 15 ^ ^associated with the .dominant poles ; of the local 

overall impulse response of t£e channel and front end is 15 l ™ siml m * r ^cal receive filter Next at step 440 ^ he 

• • , * . . 4 . ... echo canceller filter 312 is trained. The echo canceller filter 

effectively shortened, thereby reducing the required length 312 lfiS a Uca of ^ bcal echo s - x (based on a 

of the cyclic extension, and allowing the recovery 0 the zero . onl model) ^ ^ men Sllbtract ed from the received 

DMT symbols with the use of an FEQ (not shown). The FEQ signal at summer 324. Steps 430 and 440 are preferably 

is used to process the signals appearing on line 328 of FIG. ^ performed simultaneously to allow the correct convergence 

3 after those signals are converted to the frequency domain 0 f me filters. 

via, e.g., an FFT algorithm. At step 450, the remaining filters are trained. These 

A further advantage of the structure of FIG. 3 is that include the channel pole canceling filter 314 and channel 

portions of the echo canceller (EC) and time domain equal- zero canceling filter 316. In addition, once the front-end pole 

izer may be combined by recognizing the existence of front ^ canceling filter 310 and echo canceller filter 312 are trained, 

end poles that are identical in the local echo signal path 220 their coefficients are preferably fixed. Similarly, the coeffi- 

and the receive signal path 216, 218 from the distant end. By cients of the channel pole canceling filter 314 are fixed after 

modeling the overall response as the product of the actual training. Of course, the channel zero canceling filter 316 is 

channel response and the analog hardware response, the present only to assist the convergence of channel pole 

TEQ is segmented into filter 310 to first cancel the poles of 30 canceling filter 314, and is not used during regular data 

the analog front-end hardware and filter 314 to then cancel transmission. The adaptive FEQ is used to remove the 

the poles of the channel. 0VeraU channel zeros from the received signal via circular 

The advantage of first canceling the front-end hardware de-involution as explained above, 

poles is that it enables a reduced complexity echo canceller . 7*° s P^ clfic algorithm used o update or calculate coef- 

, 1 . 1 - * j * ,1 £ t t « j ficient values can be either stochastic gradient adaptive 

312 whose only task is to model toe zeros of the hardware 35 ^ LMS or exact solution methods such as 

echo path Canceling the poles C(z) shortens the impulse ^ & ^ ^ fc tQ ^ ^ ^ b 

response of echo path 220 while simultaneously shortening adjusting its coefficients to minimize the received echo at the 

the impulse response of the transmission path 216, 218. The output of me ^ summat ion block 324. A local replica of 

equalization techniques described above follow subse- the echo sigQal is generated by filter 312 that is then 

quently with further reduction of the complexity. The struc- 4Q subtracted from the output of filter 310 in summer 324. 

ture allows sequential optimization of the EC and the TEQ s^ble echo error attenuation the polynomials 

using familiar stochastic gradient adaptive algorithms. anc j r3( 2 ) are fixed. Equalizer training follows sequen- 

By first training front-end pole canceling filter 310 and ^ally using a locally known reference signal provided by 

echo canceling filter 312 to generate an estimate of the echo block 32 2, After obtaining an acceptable level of conver- 

path, the poles C(z), which is the denominator polynomial of 45 gcncc bascc j on the error at the output of the second 

H(z), are canceled. Then the equation error TEQ is trained. summation, the polynomial A(z) becomes fixed and 6(z) is 

Normally, the TEQ must model all the poles of the overall discarded. The effects of the zeros of the overall channel 

channel response: response are removed during normal receiver operation by 

the FEQ, as described above. Any subsequent system varia- 

(X )( ^ ,] 50 tions such as clock jitter or temperature dependent changes 

L c{ fc~ J j[L a{j)z J- are also tracked using the continually adapting FEQ. 

* A method and structure that reduces the computational 

requirements of both echo cancellation and time domain 

However, since the EC first cancels C(z), the number of equalization in symmetrical transceivers has been provided, 

degrees of freedom for the TEQ required to equalize the 55 Hie structure exploits pole-zero modeling of both the echo 

effective channel is reduced by M+l. Thus front-end pole and transmission path response in order to realize a specific 

filter 310 performs both an echo canceling function and a level of system performance with shorter filters than would 

channel equalization function. be required with direct FIR modeling. 

A wide variety of algorithms may be used to calculate the A preferred embodiment of the present invention has been 

optimum coefficients for the filters of the structure shown in 60 described herein. It is to be understood, of course, that 

FIG. 3, and the structure can be modified slightly to reflect changes and modifications may be made in the embodiment 

the various equation error modeling techniques. Also, a bias without departing from the true scope of the present 

remedy may be used during training to compensate for any invention, as defined by the appended claims. In particular, 

coefficient bias caused by additive channel noise. it is understood that the filter structures described herein 

The training procedure 400 for the proposed structure is 65 may be implemented in dedicated hardware such as an 

depicted in FIG. 4. At step 410 a training signal is received ASIC, or as program instructions carried out by a micro- 

from a distant end transceiver. A training signal is transmit- processor. 
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What is claimed is: 

1. A combined echo canceller and equalizer for use in a 
transceiver that is matched to a distant end transceiver, 
wherein the echo canceller removes a local echo signal from 
a received signal and the equalizer removes channel distor- 
tion from the received signal, said combined echo canceller 
and equalizer comprising: 

a digital data source; 

a local training sequence source; 

a hybrid circuit having a full duplex port for connection 

to a two-wire transmission line over which data signals 

are sent and received, a transmit port connected to said 

digital data source, and a receive port; 
a front-end pole canceling filter connected to said receive 

port; 

an echo canceller filter connected to said digital data 
source; 

a first summer connected to said echo canceller filter and 

said front-end pole canceling filter; 
a channel pole canceling filter connected to said first 

summer; 

a channel zero canceling filter connected to said local 
training sequence source; 

a second summer connected to said channel pole cancel- 
ing filter and said channel zero canceling filter, and 
having an output for providing a partially equalized and 
substantially echo free signal. 

2. The combined echo canceller and equalizer of claim 1, 
further comprising a frequency domain equalizer connected 
to said second summer for canceling the effects of the 
channel and front-end zeros. 

3. The combined echo canceller and equalizer of claim 1, 
wherein said channel zero canceling filter is active only 
during a training period. 

4. The combined echo canceller and equalizer of claim 1, 
wherein at least one of said front-end pole canceling filter, 
said echo canceller filter, said channel pole canceling filter 
and said channel zero canceling filter are trained using an 
algorithm selected from the set of algorithms of least squares 
and stochastic gradient adaptation. 

5. The combined echo canceller and equalizer of claim 1, 
further comprising a local transmit filter for filtering signals 
received on said transmit port and output on said full-duplex 
port, and a local receive filter for filtering signals received on 
said full-duplex port and output on said receive port. 

6. The combined echo canceller and equalizer of claim 5, 
wherein said front-end pole canceling filter simultaneously 
removes distortion of the received signal associated with the 
dominant poles of a distant end transmit filter and said local 
receive filter, and distortion of a local echo signal associated 
with the dominant poles of said local transmit filter and said 
local receive filter. 

7. The combined echo canceller and equalizer of claim 6 
further comprising a frequency domain equalizer connected 
to said second summer to remove distortion associated with 



the zeros of the channel, the distant end transmit filter and 
said local receive filter. 

8. A method of training a combined echo canceller and 
equalizer comprising the steps of: 

receiving a training signal from a distant end transceiver; 
transmitting a training signal to the distant end receiver 

and receiving a corresponding local echo signal; 
training a front-end pole canceling filter that removes 
distortion from the received training signal and the 
local echo signal, the distortion of the received training 
signal being associated with the dominant poles of a 
distant end transmit filter and a local receive filter, and 
the distortion of the local echo signal being associated 
with the dominant poles of a local transmit filter and 
local receive filter; 
training an echo canceller filter to generate a replica of the 

local echo signal; 
training a channel pole canceling filter and channel zero 
canceling filter. 

9. The method of claim 8, wherein the transmitting step is 
performed after the step of training a front end pole cancel- 
ing filter. 

10. The method of claim 8, wherein the transmitting and 
receiving steps are performed simultaneously. 

11. The method of claim 8, wherein the step of training a 
front-end pole canceling filter includes performing an adap- 
tive gradient algorithm. 

12. The method of claim 8, wherein the step of training an 
echo canceller filter includes performing an adaptive gradi- 
ent algorithm. 

13. The method of claim 8, wherein the step of training a 
channel pole canceling filter and channel zero canceling 
filter includes performing an adaptive gradient algorithm. 

14. The method of claim 8, wherein the steps of training 
a front-end pole canceling filter and training an echo can- 
celler filter are performed simultaneously. 

15. A combined equalizer and echo canceller for remov- 
ing a local echo signal and reducing channel distortion in a 

40 system having two transceivers that communicate over a 
channel having dominant channel poles and zeros, each 
transceiver having transmit and receive filters having domi- 
nant front-end poles and zeros, said combined equalizer and 
echo canceller comprising: 

a first filter that cancels signal distortion associated with 
the dominant front-end poles of the transmit and 
receive filters; 
a second filter that generates a replica of a local echo 
signal; 

a third filter that cancels signal distortion associated with 

the dominant poles of the channel; and, 
a fourth filter that generates a replica of the received 
training sequence; whereby signal distortion from the 
55 channel and local echoes is reduced. 
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